package com.xwh.week5;

import java.util.ArrayList;
import java.util.List;

public class Pr_4 {//暴力不出来，待优化；
    static int[] array=new int[10000];
    static List<Integer> list=new ArrayList<>();
    public static void main(String[] args) {
       isfind();
       int ans=0;
       int left=array.length>>1-1,right=array.length>>1;
       for(int i=array.length-1;i>0;i--){
           for(int j=1;j<array.length;j++){
               if(list.contains(array[i]-array[j])&&list.contains(array[i]+array[j])){
                   int res=array[i]-array[j]>0?array[i]-array[j]:array[j]-array[i];
                   ans=Math.min(ans,res);
               }
           }
       }
        System.out.println(ans);
    }
    public static void isfind(){
        int temp;
        for(int i=1;i<10000;i++){
            temp=(i*(3*i-1))>>1;
            array[i]=temp;
            list.add(temp);
        }
    }
}
